Commentary by Chris Pressey =========================== This work is distributed under a CC-BY-ND-4.0 license, with the following explicit exception: the ratings may be freely used for any purpose with no limitations. Linguistics --------------- ### Essentials of English Grammar * rating: 1 . ### English Transformational Grammar * rating: 1 . ### Modern English Linguistics * rating: 1 . ### Towards a Semantic Description of English * rating: 1 . ### An Introduction to Unification-based Approaches to Grammar * rating: 1 . ### The Language Complexity Game * rating: 1 CFG is in P but is not P-complete. But CFG is not quite enough it seems. CSG is PSPACE-complete. That's way too big. It makes sense that evolutionarily there would be a tension between maximizing expressivity and minimizing complexity. Thus, the mildly context-sensitive languages. RCG is P-complete. ### ACL Anthology - ACL Anthology * rating: 1 .